МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Навчально-науковий інститут економіки і менеджменту Кафедра зовнішньоекономічної та митної діяльності / ЛАБОРАТОРНА РОБОТА №3 з дисципліни: «Методи моделювання зовнішньоекономічної діяльності» на тему: «рішення задачі про призначення засобами microsoft excel» Варіант №17  ЗМІСТ ХІД РОБОТИ 3 1. Створення збалансованої матриці задачі в Microsoft Excel 3 2. Складання оптимізаційної моделі задачі про призначення 3 3. Розв’язання задачі 5 ВИСНОВОК 6 ХІД РОБОТИ Мета роботи – набуття навичок розв’язання задачі про призначення за допомогою надбудови «Пошук розв’язку» Microsoft Excel. Створення збалансованої матриці задачі в Microsoft Excel Задача. У зв’язку із розширенням підприємство оголосило конкурс на дві нові посади. На ці посади претендують троє співробітників, які вже працюють на підприємстві, та чотири нових претендента. Відділ кадрів оцінив за дванадцятибальною шкалою компетентність співробітників, що вже працюють на підприємстві, та чотирьох нових претендентів для роботи на нових та існуючих посадах. Результати такої оцінки наведені в табл. 1. Таблиця 1 Результати оцінки компетентності кожного із претендентів для роботи на кожній із посад Претенденти Посади   Існуюча 1 Існуюча 2 Існуюча 3 Нова 1 Нова 2  Працюючий 1 12 4 10 8 8  Працюючий 2 7 10 7 6 10  Працюючий 3 3 9 9 9 12  Новий 1 7 12 6 10 8  Новий 2 8 3 8 12 11  Новий 3 2 5 6 12 10  Новий 4 5 7 6 6 9   Загальна кількість претендентів 7 чоловік (n 7), а загальна кількість посад 5 (m 5). Оскільки n z m, то задача про призначення незбалансована. Збалансовану матрицю задачі про призначення можна створити ввівши дві фіктивні посади. Потрапляння одиниці на перетин рядка, що відображає певного претендента, та фіктивного стовпчика означає, що цей претендент не буде прийнятий на роботу. Для дозволу та заборони таких ситуацій необхідно вдало обрати фіктивні цільові коефіцієнти. Шляхом введення відповідних цільових коефіцієнтів також моделюється ситуація заборони зарахування працюючих співробітників на посади один одного (рис. 1). Таблиця 2 Оформлення матриці задачі про призначення в Microsoft Excel Претенденти Посади Фікт посади К-сть претендентів   Існуюча 1 Існуюча 2 Існуюча 3 Нова 1 Нова 2 Фікт 1 фікт 2   Працюючий 1 12 4 10 8 8 0 0 1  Працюючий 2 7 10 7 6 10 0 0 1  Працюючий 3 3 9 9 9 12 0 0 1  Новий 4 7 12 6 10 8 1 1 1  Новий 5 8 3 8 12 11 1 1 1  Новий 6 2 5 6 12 10 1 1 1  Новий 7 5 7 6 6 9 1 1 1  ксть посад 1 1 1 1 1 1 1     Складання оптимізаційної моделі задачі про призначення КЗ задачі про призначення є бульовими, тобто на них накладається обмеження х= 0 та 1. Економічним сенсом КЗ задачі буде визначення, чи призначений і-й претендент на j-у посаду. Якщо змінна xij=1, то призначений, якщо xij=0, то ні. У збалансованій задачі про призначення КЗ будуть складати матрицю розмірністю nхm, причому n=m. Критерієм оптимальності буде сумарна компетентність співробітників на посадах. Отже, сума КЗ, помножених на відповідні цільові коефіцієнти (оцінка компетентності кожного із претендентів для роботи на кожній із посад) буде складати ЦФ, яка максимізується. / Виходячи із умови, що на одну посаду може бути призначений лише один із претендентів формуються обмеження: / Виходячи із умови, що кожен із претендентів можу бути призначений на одну і тільки одну посаду формуються обмеження: / В результаті узагальнення співвідношень, а також умови бінарності змінних сформулюємо оптимізаційну модель задачі про призначення: / Сформулювавши оптимізаційну модель задачі про призначення перейдемо до її вирішення за допомогою надбудови «Пошук розв’язку». Розв’язання задачі / Рис.1 «Результати розрахунку» При використанні даної задачі про призначення для прийняття управлінських рішень в управлінні персоналом потрібно пам’ятати, що отримані результати можу...